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(54) Mobile location management in ATM networks 



(57) The tracking of mobile terminals served by 
bflse stations supported by respective switches formed 
into respective peer groups of switches in which the peer 
groups are then formed into a hierarchical logical net- 
work having a prescribed number of levels of scope S, 
and in which individual ones of the switches serve as a 
home switch for respective ones of said wireless termi- 
nals is enhanced. Specifically, responsive to receiving 
a registration message sent by one of the wireless ter- 
minals, the receiving switch notifies the home switch as- 



sociated with the sending terminal. The home switch, in 
turn, notes the current location of that terminal and 
sends a similar message to the switch sen/Ing the zone 
in which the sending wireless terminal was last located. 
The latter switch, responsive to receipt of the message 
sets a pointer that points to (a) the current location of 
the sending wireless terminal if the switch is within the 
scope of the current location of the sending terminal or 
(b) the home switch if the switch is outside of the scope 
of the current location of the sending terminal. 
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Description 

CROSS REFERENCE TO RELATED APPLICATIONS: 

This application claims the benefits of Provisional 
U. S. Patent Application of Serial No. 60/027.259 filed 
October 1. 1996. 

FIELD OF THE INVENTION: 

The invention relates to wireless Asynchronous 
Transport Mode (ATM) networks and more particularly 
relates to managing the location of a mobile terminal in 
a wireless ATM network. 

BACKGROUND OF THE INVENTION: 

A wireless network is typically divided into a plurality 
of zones covering a plurality of cells. Each zone is 
served by a Mobile Switching Center (MSG) and each 
cell within the region is served by a base statk^n. A wire- 
less mobile station communicates with other stations 
(wireless or wired) via the base stalbn covering the cell 
in which the station is located. When a mobile station 
loaves one zone and enters another zone, then it will 
begin to receive the identity of a base station within the 
other zone. At that point, the mobile station will note a 
change in the identity of the zone that it has been track- 
ing, and. therefore, concludes that it has entered anoth- 
er zone. The mobile station announces its presence in 
the latter zone by "re-registering" with the latter base 
station. 

Managing the tracking of a mobile station as it 
"roams" from one zone to another zone is an important 
aspect of wireless networking. One such prior managing 
scheme uses a Home Location Register (HLR) specified 
by the so-called IS-41 standard to store the identity of 
the current (or last known) region covering the zone in 
which a wireless mobile is located. It also uses a so- 
called Visitor Location Register (VLR) at the region level 
to store the identity of the zone that the mobile is cur- 
rently located. If the wireless mobile moves from a first 
zone to a second zone, then the mobile station re-reg- 
isters with a base station in the second zone, as dis- 
cussed above. The latter base station then notifies its 
associated MSG that the location for the mobile has 
changed. The MSG, in turn, updates the contents of the 
associated VLR to reflect the mobile's new location. If 
the mobile then moves to another zone within another 
region, then the tracking of the mobile proceeds similarly 
in the other region. However, in this instance, the VLR 
associated with the other region will note that the mobile 
represents a now tracking ontry and. thoroforo, notifies 
the HLR associated with the mobile that the mobile is 
now in a region served by the latter VLR That VLR also 
notifies the former VLR to cancel its tracking of the mo- 
bile. Thus, in this two-level hierarchical scheme the HLR 
tracks which VLR a mobile is in, and the VLR tracks 
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which of its zones (and thus the MSG) is covering the 
mobile. (Note that the area covered by VLR is referred 
to as a "region".) 

Thus, if a telephone call is placed to a mobile Irom 

s a distant region, then the MSG at the distant region 
sends a query to the HLR to obtain the location of the 
called mobile. The HLR. in turn, identifies the VLR now 
serving the mobile based on the contents of the home 
register associated with the mobile. The HLR then noti- 

w ties the identified VLR via the associated network that 
a call is to be routed to the mobile. The identified VLR 
similarly notifies the MSG serving the zone in which the 
mobile is located. That MSG then returns a so-called 
Temporary Local Dialing Number (TLDN) that is to be 

IS used as the mobile identification Number in the routing 
of the call. The VLR also uses the TLDN to identity the 
mobile. The VLR then sends the TLDN to the HLR, 
which then fonvards the TLDN to the MSG handling the 
call. 

20 The locating of the mobile thus involves the sending 
of a signaling message from the HLR to the VLR, the 
re-sending of the signaling message from the latter VLR 
to the MSG currently tracking the mobile, a return sign- 
aling message from that MSG to its VLR, the re-sending 

25 of the return message from that VLR to the HLR, and 
the re-sending of the return message from the HLR to 
the local MSG handling the call. The latter MSG then 
routes the call to the distant MSG based on the TLDN 
assigned to the call. 

30 An example of the mobile location procedure spec- 
ified by the lS-41 standard is illustrated in FIG. 1A. Spe- 
cifically, in response to an incoming call directed to a 
particular mobile, either the switch that received the in- 
coming call from a calling party (originating switch) or 

35 the home switch associated with the called nrobile 
sends a so-called Location Request (LOGREO) mes- 
sage to the HLR supporting the called nriobile . That 
HLR, in turn, sends a so-called Route Request (ROU- 
TE REQ) message to the VLR from which it received the 

40 last registration message for the called mobile. That 
VLR in turn sends the ROUTE REQ message to the 
MSG. The MSG, in response to receipt of the ROU- 
TEREQ message, assigns a TLDN (i.e.. Temporary Lo- 
cation Directory Number) to the called mobile and re- 

'*s turns this value in its response. The routing of the con- 
nectton through the network is then done using the as- 
signed TLDN identifying the far end MSG associated 
with the called mobile. When a conventional call setup 
message reaches the far end MSG, then that MSG pag- 

so es its associated base stations as a way of locating the 
base station serving the cell in which the called mobile 
is located. (Note that the VLRs and MSCs need not ex- 
change such messages if they arc cdlocatod with ono 
another.) 

ss It may be appreciated that the foregoing locating 
scheme is complex and uses an appreciable amount of 
processing time to set up a call. 

Another proposed tracking scheme (referred to as 



EP 0 835 034 A2 



BNSOOCID: <6P_oe3S03*A2 J j 



2 



3 



EP 0 835 034 A2 



4 



'fiat tracking') uses one level of tracking when a mobile 
is located within iis 'home' region/network and uses two 
levels when the mobile is located within another region/ 
network. Specifically, when a nnobile is in its honr^e re- 
gion, then it is tracked directly by the HLR. and when it 
is in another region, then the HLR is used to track the 
VLR of the other reqk>n. The latter VLR. in turn, tracks 
the k)cation of the mobile. Also, for the latter case, the 
VLR assigns the TDLN. rather than the MSG. FIGs. 16 
and 2 respectively illustrate in a bgcal manner the sig- 
naling that occurs for the one level and two level cases. 
For the one level case, HLR 5-1 tracks the locations of 
all mobiles assigned to the associated 'home* network. 
In that case, if a user at wireless mobile m2 places a call 
to a user associated with wireless mobile ml, then, re- 
sponsive to the call, MSG 5-3 sends a locate message 
to HLR 5-1. which has been tracking the mobiles that 
are within their home location sen/ed by HLR 5-1. Since 
that applies to wireless mobile ml, then HLR 5-1 returns 
lo MSG 5-3 a TLON thai is lo be used in setting up the 
call to MSG 5-2. MSG 5-3, in turn, forwards a call set- 
up message containing, inter alia, the supplied TLDN 
and Mobile Identification Number (MIN) associated with 
wireless mobile ml to MSG 5-2. 

If. on the other hand, wireless mobile ml 'roams' to 
a remote region as shown in FIG. 2, then its location is 
tracked in the manner discussed above, i.e., via VLR 
5-4. However, in the improved scheme of FIG. 2. if wire- 
less mobile m2 places a call to ml. then the TLDN is 
provided by VLR 5-4 (which covers the region in which 
wireless mobile ml is currently located) rather than MSG 
5-5 currently sending wireless mobile ml at the remote 
location. In addition, VLR 5-4 assigns a TLDN based on 
the MSG at which the mobile is currently located. For 
example, if the area code plus exchange code for MSG 
5-5 is, e.g., 415-949, then VLR 5-4 assigns a TDLN of 
415-949-0000 and returns that number to HLR 5-2. 
where "0000" identifies a call to a mobile terminal. Thus, 
by combining the function of a one-level tracking 
scheme for mobiles located in their home regions, and 
the assigning of a TLDN by an HLR or VLR, rather than 
an MSG, the location and call set-up procedures for 
home mobiles only involves a one hop message ex- 
change instead of a three hop exchange, as wouti be 
the case in an lS-41 network (FIG. 1 A). 

Another proposed hierarchical location manage- 
ment scheme, which supposedly reduces bng-distance 
signaling for (racking mobiles and locatbn management 
is shown in FIG. 3. The node at the highest level is ar- 
bitrarily designated 'earth', which is followed by a next 
tier of nodes representing respective countries. For ex- 
ample, the first node in the latter tier represents the U. 
S., which is followod by still another tier of nodes repre- 
senting states or regions within the identified country, e. 
g., node 1 representing Fbrida. The latter tier of nodes 
serve mobiles, m, and other endpoints. such as tTK}bile 
data terminals, E. Thus, a node tracks the bcation of 
the mobiles that are bebw it in the hierarchy. The earth 



node tracks the locations of mobiles covered by the level 
of nodes just below it. i.e., the country nodes. The latter 
nodes similarly track the locations of mobiles covered 
by their associated nodes positioned at a next tower lev- 

s el. e.g., the state nodes, and so on If a wireless mobile 
m3, whose home node is node 1 . moves to node P-Q 
then the system, in response to the move (whk:h move 
is announced as a result of wireless mobile nrv^ re-reg- 
istering with node P-Q) sets up a chain of pointers as 

10 shown in FIG. 3 from the home node 1 to node P-Q. If 
another nrwbile or endpoint, e.g., endpoini E^. then plac- 
es a call to wireless mobile m3, node P sends a call set- 
up message to node Y in the direction of the home node 
(node 1) associated with wireless mobile m3. Since 

15 node Y has a pointer/entry noting that node P-Q is the 
location of wireless mobile m3 then the upward migra- 
tion of the message stops at node Y, which then sets up 
a connection to node P-Q. The chain of pointers thus 
obviates the need to perform long distance signaling be- 

20 iween one end node, e.g., node P, and a home node, e. 
g.. node 1 , to establish a connection to a mobile that has 
moved from its home location to a remote location. 
Moreover, if wireless mobile m3 continues to move, for 
example, moves to node P. then the mobile tracking up- 

25 dates generated as a result of such moves propagate 
up to node Y only. In that Instance, only node Y changes 
its pointer from node P-Q to node P for wireless mobile 
my 

It is apparent from the foregoing schemes that the 
30 prior an strived to reduce the amount of time and cost 
expended in tracking the location of a wireless mobile, 
e.g.. a wireless data terminal, as well as the time and 
cost expended in setting up a call to a wireless mobile. 



The relevant art is advanced in accordance with our 
invention which forms a network of switches into respec- 
tive peer groups of switches each serving a plurality of 
base stations that communicate with wireless terminals 
within the respective cells of the base stations, in which 
the peer groups are then formed into a hierarchical log- 
ical network having a prescribed number of levels, and 
in whicn Individual ones of the switches serving as a 
home switch for respective ones of said wireless termi- 
nals. Responsive to receiving from an associated base 
station a registration message originating from one of 
the wireless terminals, the receiving switch generates a 
message identifying the current location of the sending 
wireless terminal and sends the message to the home 
switch associated with the sending wireless terminal, as 
well as to the previous switch serving the zone in which 
the sending wiroloss terminal was last tocatod. Tho 
home switch, in turn, sets a pointer that points to the 
current location of the sending wireless terminal. The 
previous switch, responsive to receipt of thai identifying 
message also sets a pointer that points to (a) the current 
bcation of the sending wireless terminal if the prevbus 



35 SUMMARY OF THE INVENTION: 
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switch IS within the scope of the current location of the 
sending termin;^! or (b) the home switch if the previous 
switch is outside of the scope of the current location of 
(he sending terminal. 

These and other aspects of our invention will be- 
come apparent from the following detailed description 
and accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS: 

In the drawing: 

FIGs.lA. IB, 2 and 3 illustrate mobile terminal 
tracking arrangements suggested by the prior art; 

FIG. 4 illustrates a network of switches arranged to 
implement a so-called Private Network-Network In- 
terface routing protocol; 

FIG. 5 illustrates the way in which a plurality of base 
stations are connected to a switch, such as an ATM 
switch: 

FIGs. 6, 7 and 8 illustrate a network of switches ar- 
ranged to imptemont the principles of one embodi- 
ment of our invention; 

FIGs. 9 and 10 illustrate a network of switches ar- 
ranged to implement the principles of another illus- 
trative embodiment of our invention; and 

FIGs. 11-14 illustrate in flowchart form the various 
programs which implement the principles of the in- 
ventk>n a network of such switches. 

DETAILED DESCRIPTION : 

The following description is preceded by a brief 
overview of the so-called Private Network-Network In- 
terface (PNNI) routing protocol. The ctaimed invention 
is then discussed in the context of a PNNI based hier- 
archical ATM network. Specifically, PNNI based ATM 
networks are arranged in hierarchical peer groups, e.g.. 
groups 120, 125, 130, 135 and 140 as shown in Fig. 4. 
At the lowest level of the network, level (I = L) , ATM 
switches, e.g., switches 1 20-1 , 1 20-2, 1 20-3, and 1 20-4, 
(represented by circles) are shown connected in arbi- 
trary lopobgies. in which a so-called Peer Group Leader 
(PGL) is arbitrarily appointed in each peer group (A PQL 
is shown as a filled in circle, e.g.. PGL 120-1. 125-1. 
130-1. 135-1. 140-1. etc.). where L is the number of a 
respective level in the hierarchy. The PGL node/switch 
represents the poor group at tho noxt highor-lovcl poor 
group, and is designated the Logical Group Node 
(LGN). For example, node 1 20-1 is assumed to be the 
PGL of peer group 120. In this role, node 120-1 performs 
the functions of an LGN as a member of peer group 1 20. 
Nodes (ATM switches) within a peer group exchange 



detailed PNNI Topology State Packets (PTSPs) relating 
to the topology and loading conditions of its associated 
peer group. A PGL. e.g.. PGL 120-1. summarizes topol- 
ogy and loading information received within its peer 

5 group, and as the LGN generates and sends PTSPs to 
members of the hipher-level peer group. For example, 
node PGL 120-1 as LGN 110-2. sumnnarizas loading 
and reachability information relating to peer group 1 20 
and sends the information to other LGNs of the associ- 

10 ated peer group. Each member of a higher-level peer 
group that receives such information then sends it to the 
members of its child peer group (downward flow). The 
exchange of topology and loading information consti- 
tutes the PNNI routing protocol, which is disclosed in 

IS detail in the ATM forum standard entitled 'Private Net- 
work-Network Interface vl .O (PNNI 1.0)" published by 
the ATM Forum Technical Committee. March 1996, as 
publication af-pnnl-O0S5.00, which is hereby incorporat- 
ed by reference. 

20 Thus, each node in a PNNI based network receives 
complete topology/loading information concerning its 
bwest-level peer group, and also receives topology/ 
kjadmg informatk>n concerning its ancestor peer 
groups. For example, node 120-2 receives and stores 

25 the topology infornnatkxi for poor groups 105, 110 and 
120. The node uses such information to determine the 
routing for a received call. 

As a result of the sending of the PTSPs. reachability 
informal bn is thus propagated arrxing nodes to indicate 

30 where the various endpoints, e.g. . wireless mobiles/ter- 
minals, are located. Endpoint addressing is based on a 
format called Network Sen^tee Access Point (NSAP) ad- 
dressing, which is disclosed in the ATM forum standard 
entitled "ATM User-Network Interface (UNI) Signaling 

3$ Specification version 4.0", published by the ATM Forum 
Technk^l Committee, March 1996. as publicatk^n ATM 
Forum/95-1 434R9. which is hereby incorporated by ref- 
erence. The three forms of NSAP addressing support 
hierarchical addressing. The prefix of an NSAP address 

40 identifies the peer group in which the endpoint is locat- 
ed. Nodes/switches within a peer group thus accumu- 
late accurate reachability information for the endpoints 
within the associated peer group, in which the informa- 
tion identities the switch at which each endpoint is locat- 

45 ed. However, other peer groups may access a summary 
of such reachability information. For example, the data 
in the topology databases of the switches in peer group 
140 (FIG. 4) indicate that the endpoints having address 
prefixes associated with "peer group 105-1" (i.e., the 

50 node/switches below 105-1) may be reached through 
peer group 105-1. PTSPs carrying updates to the 
'reachability' data also propagate up and down the hi- 
erarchy, as mentioned briefly earlier for tho PTSPs car- 
rying the topology and loading information. 'Reachabil- 

55 ity' information provided by a node is associated with a 
scope value identifying a level in the PNNI hierarchy for 
the such information. Moreover, the scope value is the 
highest level at which the scope level may be advertised 
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or summarized, as disclosed in tha aforementbned ATM 
Forum publicalion al-pnni-0055 000. 

Mobile endpotnts. e.g.. a mobile data terminal, may 
be supported in (he PNNI hierarchical architecture in the 
Jollowlng manner. Specilically. the mobiles within (locat- 5 
ed at) base statbns are assumed to be organized similar 
to the way they are organized in cellular networks as 
shown in FIG. 5. which illustrates a plurality of base sta- 
tions I2l-i connected to a switch, e.g.. switch 120-2 
(which is also shown in FIG. 4). Zone-change registra- 'O 
tions are used to limit air interface registration traffic, 
where a "zone" comprises alt of the base statbns under 
a single switch. When a switch receives a call setup 
message, the switch pages all of its base stations to lo- 
cate the base station that is serving the called mobile/ '5 
endpoint. (Note that general configurations which allow 
a base station lo be connected to multiple switches, and/ 
or with different definitions of zones, are possible.) The 
network configuration shown in Fig. 5 corresponds to 
the architecture o( Fig. 4 at the lowest level (L level) and 20 
particularly points out that a number of the ATM switches 
may be connected to a set of base stations offering wire- 
less access to mobile endpoints. 

Specifically, when a mobile "powers up" (or powers 
down) or changes locations, conventional mobile track- 2S 
ing procedures set so-called "forwarding" pointers at the 
home location and old location (i.e., previous location in 
the case where a mobile endpoint roams from one loca- 
tion to another ('moves')), as shown in FIG. 11. Such 
procedures also send limited reachability updates (with 30 
a scope S) to other switches in accordance with the PN- 
NI routing protocol. The call fonwarding pointers are set 
so that a call originating at a switch located outside of 
the associated scope S as well as a call originating at a 
switch within the associated scope S prior to the com- 3S 
pletion of the reachability information update (resulting 
from a move) may still be routed properly to the mobile 
endpoint at its current location. 

If a 'power up' registration is received from a mobile 
via a base station, then the ATM switch sen/ing that base ^0 
station and thus receiving the registration therefrom 
sends a message to the home switch for that mobile (as 
is seen in FIG. 11). As the mobile moves, a forwarding 
pointer pointing to the previous location is updated so 
that calls that arrive at the previous location may be rout- -fS 
ed to the new location. If the old/previous location is out- 
side the scope S of the new location, then the forwarding 
pointer al the home switch is updated to point lo the new 
location ('neighborhood'). Foi example, assume that 
mobile endpoint 63 (shown as a doned rectangle), FIG. so 
6, is currently being served by a base station connected 
to switch 1 30-2 that senses as the home switch for mo- 
bile 63. If mobile 63 moves to a base station under the 
same switch, then that switch does not send registration 
update data to the associated network. If mobile 63 ss 
moves (roams) to a base station sen/ed by, e.g., switch 
1 30-3, then that switch sends a registration message to 
switch 130-2 (as shown in FIG. 6 by the letter R). As a 



further example, if mobile 63 then moves to switch 
140-4. then switch 140-4 sends a registration message 
to the home switch 1 30-2 and to the old/previous switch 
location 130-3 so that fooArarding pointers pointing to 
switch 1 40-4 nnay be set at those switches (as is seen 
in FIG. 11). Note that the forwarding pointer at switch 
130-3 may be deleted after the updated reachability in- 
formation has reached all of the intended nodes. In an 
illustrative embodiment of the Invention, that pointer 
may be deleted automatrcally alter a particular amount 
of time has elapsed following the setting of the pointer 
at switch 130-3. 

Following the setting of the forwarding pointers, to- 
pology information characterizing significant changes in 
the PNNI routing protocol may be distributed to generate 
reachability updates. The scope of the distributions is 
used to set the stopping point for the propagation of the 
reachability information as mentioned above. If a mobile 
'powers up' at a node within the associated scope S of 
its home node, then the reachability updates propagate 
only up to a particular level (as described in FIG. 1 2), 
beyond which the reachability data does rK>t change. 
For example, if S = 2 and mobile 61 (whose home switch 
is switch 120-1), as shown in FIG. 6, powers up within 
a cell served by switch 120-2, then the reachability up- 
dates only propagate to nodes in the associated peer 
group 120. Note that, even though S = 2. logical switch 
110-2 (FIG. 4) does not send a PTSP to logical switch 
110-1 (FIG. 4), since there is no change in the reacha- 
bility data stored in switch 110-2 relating to mobile 61. 
If a mobile powers up at a node outside of the scope S 
of its home switch, then reachability updates propagate 
up to some level S . For example, if mdbWe 61 powers 
up at a base station served by switch/node 125-2, FIG. 
6. then reachability updates identifying mobile 61 are 
distributed to each switch in the peer group sensed by 
togical switch 110-1. The PGL (switch 125-1 sen/ing as 
the PGL) then sends PTSPs carrying the summarized 
reachability updates to LGN 110-2. The PTSPs then 
propagate downwards from LGN 110-2 to its child peer 
groups. As a mobile nxives, and the prevk>us/old loca- 
tion is within the region defined by the scope 5 of the 
new location of the mobile, then reachability updates are 
sent up to some level K beyond which there is no need 
to change such reachability data (see FIG. 12). II not, 
then the reachability data propagates up 10 level S from 
the new location of the mobile. In addition, a reachability 
update procedure is initialed by the previous switch to 
notify all of the nodes within the same region S as the 
previous switch that the mobile is now reachable 
through its home switch. 

In the foregoing example, it is apparent that a 
switch/nodo which roccivos a registration roquost/mos- 
sage from a mobile endpoint that is roaming cannot de- 
termine the identity of the last previous switch that 
served the mobile. We deal with this problem by arrang- 
ing a mobile so that, in accord with an aspect of the in- 
vention, it includes the identity of the previous switch in 
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the zone-change registration message that it sends to 
the base station that is serving the zone in which the 
mobile is currently located. For example, in the above 
example, whenever an end point, e.g., mobile 63. 
moves from the zone served by switch 1 30-2 to the zone 
served by switch 1 30-3. mobile 63 includes the identity 
of switch 1 30-2 in the registration message that it sends 
to the base station served by switch 1 30-3. 

(It is noted that mobility related signaling messages, 
such as a registration message, may be sent from one 
switch to another switch in accordance with the following 
procedures: (a) a new signaling message that is recog- 
nized by all switches may be readily defined such that 
a switch that receives such a message simply fonwards 
it to the destination node; (b) using a Switched Virtual 
Circuit (SVC) path between the network switches for the 
purpose of exchanging signaling messages; and (c) us- 
ing connectionless packet service, lor example, the In- 
ternet Protocol (IP) or so-called connectionless ATM 
message service, to send signaling messages.) 

We have recognized that if the identity of the previ- 
ous switch is its ATM address, then the new switch, e. 
g., switch 130-3, needs to set up a Switched Virtual Cir- 
cuit (SVC) to the previous switch, e.g., switch 130-2. to 
send the registration data to the previous switch. It can 
be appreciated that the procedure for setting up a SVC 
is somewhat slow, since it incurs a delay. We deal with 
this problem, in accord with an aspect of the invention, 
by using switch IP (Internet Protocol) addresses rather 
than ATM addresses. An ATM switch thus supplies its 
IP address to a mobile. If the mobile thereafter changes 
zones, then the mobile supplies the IP address of the 
previous ATM switch to the ATM switch serving the zone 
in which the mobile is currently located. (Similarly, the 
latter switch supplies its IP address to the mobile.) Ac- 
cordingly, the new switch may then send the registration 
data as an IP packet which is routed as a datagram to 
the previous switch. (The standard protocol for sending 
an IP packet over ATM facilities is disclosed in the IETF 
RFC 1577 entitled "Classical IP and ARP over ATM". 
November. 1996 by M. Lauback, which is hereby incor- 
porated by reference. Note that a copy of the latter ref- 
erence is published on the World Wide Web.) 

Note that if a SVC needs to be established prior to 
the sending of an IP packet, then it may be simpler to 
store the ATM addresses of system switches in a re- 
spective mobile and arrange the mobile to send the ATM 
addresses as parameters in the zone-change registra- 
tion data. This may avoid so-called address resolution 
delay. If, on the other hand, Provisioned Virtual Circuits 
(PVCs) are set up a priori from switches to IP routers, 
and between IP routers (e.g., routers 1 41 , 1 42 and 142) 
as shown in FIG. 7, then tho dotivcry of registration data 
containing IP addresses via the router network will be 
faster than via a conventional virtual circuit using ATM 
addresses. For clarity, routers 141 through 143(R)are 
shown in FIG. 7 outside of their respective peer groups. 
We refer to this type of network, in which IP routers are 



10 

Interconnected with PVCs, as an IP overlay network, 
and use it for the sending/receiving of location manage- 
ment messages. Note that in the network of FIG. 7 a 
PVC may also be used to send a message from a "new" 
5 switch directly to the previous switch. A small number 
of PVCs may be needed at a switch for this purpose, 
since there are only a few switches that have base sta- 
tions adjacent to the base stations of a particular switch . 

It may be appreciated from the foregoing, that in our 
mobile PNNI approach an explicit mobile location pro- 
cedure is not invoked prior to "setting up" a connection. 
A connection is thus set up somewhat "on the fly" by 
each switch in the network "believing in" the accuracy 
of the reachability data stored in an associated memory 
(not shown). The way in which an incoming connection 
to a nnobile is routed In our mobile PNNI scheme is 
shown in Fig. 6. The path/route taken to the mobile de- 
pends on the respective bcations of the calling, home 
location and current/visiting of the called mobile. If the 
calling parly is in the "neighborhood" of the called nrxjbile 
or the called mobile is in Its home neighborhood, then 
the call is routed directly to the latter mobile. (The term 
"neighborhood" Includes all of the switches within scope 
S of the called terminal/mobile terminal) Otherwise, the 
call is first routed to tho homo switch, since the ATM 
switches outside the neighborhood of the mobile have 
so-called "default reachability" information. Thus, the 
home switch forwards the call to the current location of 
the mobile (as shown in FIG. 13). It the mobile has 
moved recently, the selected path/route may also de- 
pend on whether (a) the call arrives after reachability 
updates for the called mobile have propagated through 
the network and forwarding pointers have been set ac- 
cordingly, or (b) the call arrives prior to the completion 
of the propagation of the reachability update and/or the 
setting of forwarding pointers. 

Consider, for example, that mobile 61. FIG. 8, sends 
a call setup message to mobile 62 currently located in 
the zone sensed by switch IX- 3. The call setup mes- 
sage is transported through peer groups 110-1 and 
1 1 0-2 (FIG. 4) and to the peer group 1 30, namely switch 
1 30-3, under logical node 1 05-2. The message is trans- 
ported in this way since reachability information stored 
for each of the switches/nodes in the peer group under 
logical node 105-1 indicates that mobile 62 is in its home 
peer group. When the call setup message arrives at the 
peer group under logk:ai node 105-2 . it is then routed 
to switch 130-3, since all of Ihe switches in peer group 
1 30 have stored the correct reachability information. 

Now assume that mobile 62 moves from the zone 
served by switch 140-6 to the zone senred by switch 
1 30*3. If the call setup message arrives at switch 1 30-2 
boforo that switch rocoivos tho updated reachability in- 
formation identifying the latter move involving mobile 
endpoint 62, then switch 130-2, based on its stored 
reachability information currently indicating that nnobile 
62 may be reached at peer group 140. may choose to 
send the call set-up message via switch 130-1. peer 
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group 1 35 and peer group 1 40 as the shortest path to 
re»ch peer group 140. However, the chosen route would 
actually turn out to be inefficient and would not be the 
shortest path, as is shown in FIG. 8 by the solid arrows. 

Continuing with the above example, assume that 
the scope (S) has a value of 3 and a mobile endpoint 
(not shown) currently served by switch 1 35-3 transmits 
a call-setup request that involves mobile 62, FIG 8. 
Since S = 3. then the switches In group 1 35 will not re- 
ceive the update data concerning mobile 62 when It 
moves from switch 140-6 to switch 130-3. Disadvanta- 
geously, the connection resulting from the call-setup re- 
quest will be inefficiently routed to the home switch and 
then to the new switch location (i.e.. from switch 1 35-3 
to switch 1 40-6, back to switch 1 35-3 and then to switch 
130-3). 

The foregoing examples illustrate that a call setup 
request for a nx)bile may result In a circuitous path being 
established if the request arrives at a switch between 
the lime a mobile has moved and the lime thai the re- 
sulting reachability update is received at a switch, or if 
the request is generated in a switch that is outside the 
scope S of the called party Also note that if the called 
mobile Is within the scope S of its home switch or the 
switch serving tho calling party, then the invcntlvo loca- 
tion management scheme routes the call over the short- 
est possible connection. 

When a switch receives a call request message for 
a mobile before it receives reachability data for the mo- 
bile, a switch, e.g., switch 140-6. may use (as is done 
in the prior art) a dummy Indicator, such as address 
130-3.0 (where the "0" extension identifies a "mobile us- 
er"), in the called party number field of the call request 
message. This feature allows switch 135-3 to forward 
the connection to switch 1 30-3. Upon receiving the set- 
up message, switch 1 30-3 associates the dummy ad- 
dress 130-3.0 number in the call setup message with a 
particular mobile. Switch 130-3 then looks for a mobile 
identifier parameter in the setup message which also 
contains the address of the called mobile 62. The dum- 
my Indicator/address is similar to the TLDN used in cel- 
lular networks, and the mobile Identifier is the MIN (tel- 
ephone number) used in cellular networks. 

The establishment ol an inefticiont route as a result 
ot a race between a call-setup message and pertinent 
reachability data discussed above may be dealt with if 
a switch receiving the call-setup message can deter- 
mine the sequence of switches supporting the connec- 
tion to the called mobile. Note that in the PNNI standard, 
a switch that receives a call setup request in a peer 
group determines the hierarchical route of the connec- 
tion using the topology and loading data collected via 
tho PNNI routing protocol for that poor group, as dis- 
cussed above. That is, a PNNI signaling set-up mes- 
sage uses a parameter called OTL (Designated Transit 
List) to carry hierarchical source routes as disclosed in 
the aforementioned *af-pnni-0055.000* interface speci- 
fication. A DTL. more specifically, identifies the switches 



forming a complete path/connection across a peer 
group. In accofd?ince with Ihe PNNI standards specifi- 
cation, the switch Identifiers are removed from the DTLs 
after the connection has been set up across each peer 

5 group. Whereas, In accordance with an aspect of the 
invention, the switches allow the DTL to "grow" such that 
when a connection is completed, each segment of the 
connection has been recorded in the associated DTL, 
which is available to the terminating switch, e.g.. switch 

10 1 30-3. The terminating switch may then fonward the DTL 
information to the originating switch (e.g., switch 1 20-2) 
In the reverse signaling message. Thus, either end of 
the connection may Inlliate the foltowing route optimiza- 
tion scheme. 

IS The Inventive route optimization arrangement is 
performed In two steps. The first step Identities a so- 
called "switchover node/switch" that may be used to 
switch the connection from an established path to an 
optimized path. A new path segment is then established 

20 from the route optimisation-initialing switch lo ihe 
switchover node. So-called "Tail" signals are used in the 
second step to switch the call data from the old path to 
the new path while presen/ing the cell sequence. 

The selection of a switchover node is done by ex- 

2S amining tho DTL recorded for tho connection. Based on 
the relative position of the calling party's switch, and the 
home and visiting locations ot the called nrrablle, one end 
of the connection Identifies the switchover node. In 
some cases, such optimization may not be required. In 

30 other cases, a connection may be optimized, in which 
the optimization starts at one end of the established path 
and in which the other end of the connection Identifies 
the switchover node. In the above example, the DTL 
would identify switches 120-2, 120-3, 125-2, 130-2, 

35 130-1, 135-2, 140-6, 135-3, and 130-3, as Shown In FIG. 
8. In the instant case, switch 130-3 is the terminating 
switch and becomes the route optimization-initiating 
switch. Switch 130-1 is the switchover node. Fig. 8 illus- 
trates (with a dark arrow) that a new segment is estab- 

-to lished between these two switches. 

The second step redirects the sending of user data 
from the path that is being replaced ("previous/old") path 
to the new "optimized" path. As mentioned above, this 
Is done using a so-called "Tail' signal to maintain the 

4s sequence of the cells that are being delivered to the 
called mobile. ( Tail signals for improving routes tor con- 
nections involved in a so-called wireless "hand-off" is 
disclosed in a number of differeni prior publications, see. 
for example, the article titled "Mobility and Connection 

so Management in a Wireless ATM LAN' by K Y. Eng. M. 
Karol, and M. Veeraraghavan, published in the IEEE 
Journal on Selected Areas in Communications; or the 
article titled "Efficient Routing of Information Between 
Interconnected Cellular Mobile Switching Centers', By 

55 K. S. Meier-Hellstern and G. P. PollinI and published in 
the IEEE/ACM Transactions on Networking. Vbl. 3, No. 
6. pp. 765-774, December 1995. which is hereby incor- 
porated by reference. The switchover node (in the ex- 
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ample involving switch 130-1) correlates the new and 
old pnths. and sends a Tail signal to the route optimi/a- 
tion-initiating switch (switch 130-3 in the illustrative ex- 
ample) via the previous/old path indicating cells lor mo- 
bile 62 will no longer be sent via the previous path. 
Switch 130-3 responsive to the notification sends a Tail 
signal to the switchover node. After the Tail signals have 
been sent, then the route optimization-initiating node (e. 
g., switch 130-1) and the switchover node (e.g., switch 
1 30-3) start sending newly -received cells via the new 
path. Since the previous/old path is typically longer than 
the optimized path, then cells sent via the new path may 
arrive before cells that are still being sent via the previ- 
ous/old path. Therefore, the route optimization-initiating 
node and the switchover node need to buffer cells re- 
ceived via the new path until the Tail signal is received. 
All of the so-called transit nodes in the prevtous/old path 
may then release the connection in the appi-opriaie di- 
rection upon receipt of the corresponding Tail signal. 
Route oplimizalion is thus achieved while maintaining 
cell sequence, in accordance with an aspect of the in- 
vention. 

In an altemative scheme, one which we call the Lo- 
cation Register (LR) scheme, an improved version of the 
location management aspects of the aforomcntionod 
IS-41 standard is used to track mobile users in a PNNI 
based ATM network, in which LRs (which are actually 
databases) are placed within the peer group stnjcture 
of such an ATM network. Moreover, we use an improved 
combination of the aforementioned hierarchical scheme 
and flat scheme. Specifically, the LRs track the location 
of mobile terminals, and respond to location queries that 
may be generated prior to the setting up of a connection. 
Thus, unlike the prior art PNNI scheme, our LR scheme 
uses an explicit mobile location phase prior to connec- 
tion setup. 

More particularly, our scheme uses a hierarchy of 
location registers. In which, in accordance with an as- 
pect of the invention, the hierarchy (or "tree") Is limited 
to S levels, beyond which the Inventive scheme resorts 
to the above-described flat scheme approach of updat- 
ing/consulting a home kxation register to locate a mo- 
bile. It also uses a feature of "tunneling' a mobile's per- 
manent address in a call setup message, as is done in 
the flat scheme. Advantageously, our hybrid scheme al- 
lows a network provider to implement either one ot the 
two schemes or some In-between scheme by selecting 
a value for S that meets certain criteria, e.g., communi- 
cation costs. Thus, by limiting the hierarchical tree to 
some level S, communication as well as computation 
costs are minimized, 

FIG. 9 shows the hierarchically-organized location 
rcgi&tors, In which a switch is roproscntod by a circle 
and a location register (LR) is represented by a square. 
It is seen that the location registers are associated with 
only level L and up to some level S. Assume that each 
peer group has one location register. (It is noted that this 
assumption may be relaxed and multiple location regis- 



ters may be located in each peer group. This is effec- 
tively equivalent to creating a sublayer under the lowest 
layer of switches, and applying the same concept of al- 
locating one LR per peer group of this new sublayer.) 

s Specifically, location register (LR) 50-1 tracks the 
mobiles served by the switches within peer group 120 
(i.e., the mobiles located in the zones respectively 
served by the base stations (BS) connected to switches 
forming peer group 120). Similarly, location register 50-2 

10 tracks the nioblles located In the zones respectively 
served by the base stations (BS) connected to switches 
forming peer group 1 25. (Note that a home location reg- 
ister is assigned to a mobile terminal based on the per- 
manent address associated with the mobile.) The hler- 

'5 archy of kx:ation registers facilitates localizing mobile 
tracking. However, If the hierarchy is carried to the top- 
most level (I = 1 ) as In the hierarchical scheme disclosed 
in the article titled 'A fully Distributed Location Registra- 
tion Strategy for Universal Communication Systems", by 

20 J. z. Wang, published IEEE Journal on Selected Areas 
in Communications, vol. 11 , August, 1993, pp. 850-860. 
which Is hereby incorporated by reference, then the at- 
tendant search costs could be high. That Is, it is more 
expensive to stop and process so-called REGNOT 

25 (Registration Notification) or LOCREQ (Location Re- 
quest) messages at each LR in the hierarchy, than to 
send one such request and route It using a particular 
transport mechanism, such as the Internet Protocol (IP), 
in which a router only examines the packet header rath- 

30 er than the whole packet. We. therefore, limit system 
hierarchy to level S and resort to the flat scheme ap- 
proach of updating and/or querying the home LR of the 
mobile. Also, only the home LR tracks the S level LR for 
each mobile, and only receives location queries when 

35 none of the LRs up to level S of the calling mobile's 
switch can respond to the location query. 

when a mobile end point "powers up", the switch 
connected to the base station serving that mobile re- 
ceives a power-on registration message. The switch, in 

"^0 turn, sends a REGNOT (Registration Notification mes- 
sage) to Its associated location register at level L. That 
LR register, in turn, generates and sends a REGNOT to 
the "ancestor" location registers upstream to an LR at 
level S (or the apex ot the hierarchy), as described in 

■*s FIG. 14. If the switch receiving the power-on registration 
("visiting switch') is not the home switch, then the LR at 
level S sends a REGNOT identifying the current location 
of the mobile to the home LR associated with the mobile. 
For example, in FIG. 9 assume that a mobile 71 'powers 

so up" while in a zone of a base station 70 connected to 
switch 135-3. This causes REGNOT messages to be 
sent from switch 1 35-3 to LR 60-2. and from LR 60-2 to 
LR 60 at level S. LR 60 stores the message in associ- 
ated memory and notifies the home LR 50-1 of the cur- 

ss rent location of the mobile. The home LRs of all nnobiles 
visiting at switches other than their home switch track 
the S level LR of the mobile in its current kxation. 
For zone-change registrations, which are general- 
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ed when a mobile moves from a base station connected 
to one switch to a base station connected to another 
switch, the hierarchy ot location registers is exploited to 
limit the propagation of registration information for such 
movements. On receiving a registration message, the 
switch thereat sends a REGNOT message to its asso- 
ciated level LR. That LR. in turn, forwards the REGNOT 
message upwards up to the LR which is a common an* 
cestor of the LR associated with the previous switch and 
the LR associated with the current switch, or up to level 
S, whichever is lower in the hierarchy (higher in numer- 
ical value). The current switch sends a message identi- 
fying the mobile's zone change to the previous switch. 
The previous switch then generates a REG CAN C (Reg- 
istration Cancellation) message and sends the mes- 
sage to its associated level LR. The message propa- 
gates upwards, canceling the outdated inlormation in 
the LRs. If the S*** level LR tracking the mobile changes 
due to the mobile changing locations, then the mobile's 
home LR is so notified, as is also decried in FIG. 14. 

For example, if the mobile 74, FIG. 9. moves from 
a zone sen/ed by base station (BS) 75 to a zone served 
by a base station (not shown) connected to switch 
120-3, then only LR 50-1 needs to be notified of the 
change. If. on tho other hand, the mobile moves from 
switch 120-2 to a switch 1 25-2, then switch 1 25-2 sends 
REGNOTs to LR 50-2 which, in turn, sends a REGNOT 
to LR 50, since LR 50 is common to the previous and 
new switches. Also, since the LR at level (50) did not 
change, a REGNOT is not sent to the mobile's home 
LR. However, switch 125-2 sends a cancellation mes- 
sage to switch 1 20-2, which in turn generates and sends 
a REGCANC to switch 50-1. Also, if the mobile moves 
from switch 120-2 to switch 130-2. then a REGNOT 
message propagates from switch 1 30-2 to LR 60-1 . and 
then to LR 60. Since the level LR tracking the mobile 
changes, then LR 60 notifies the heme LR 50-1. In ad- 
dition, switch 130-2 generates and sends a REGCANC 
message to switch 125-2, which then passes that mes- 
sage upwards to LR 50-2. and then to LR 50. 

Note that a power-off registration is handled simi- 
larly, in which an LR up to level S is informed thai power 
has been turned oft at a mobile. If the mobile was not in 
Its home zone at that time, but was visiting another zone, 
then Its home LR is also notified ot the power-oft condi- 
tion. 

To locate a mobile prior to the sending of a call setup 
message, a chain of location registers is traced, wheie 
the length of the chain depends on the location of the 
catling party and the current location of the called mo- 
bile. The called party's switch initiates the location 
search by checking to see if the called mobile is located 
at a base station in its domain (zone). It so. it completes 
the call without generating a LOCREQ (Location Re- 
quest message). 

If the called mobile is not located at a base station 
within its domain, the called party's switch generates 
and sends a LOCREQ to its associated LR Such re- 



quests are fonA^arded upwards in the hierarchy of LRs if 
information is not available at the LR that receives a LO- 
CREQ from the switch. If an LR at some level k has such 
information (i.e.. a pointer to a child LR) regarding the 

5 kxation of the mobile, then it sends a LOCREQ down- 
wards toward the called mobile's current location. The 
kx:ation query is then resolved by the level L location 
register associated with the switch covering the zone in 
which the called mobile is currently k)cated. The latter 

10 switch generates and sends a response directly to the 
calling party's switch. 

However, if the LRs, from the level L LR of the call- 
ing party's switch to the S level LR do not have informa- 
tion regarding the location of the called mobile, as 

IS shown in FIG. 10. then the S level LR sends a LOCREQ 
to the home LR ot the called mobile. Since this home 
LR tracks the S level LR of its associated mobiles, it for- 
wards the LOCREQ to the S level LR tracking the mobile 
in its current location. The latter LR then generates and 

20 sends a LOCREQ downward in ihe hierarchy according 
to the information it has about the called mobile. The 
LOCREQ should reach the level L LR of the called mo- 
bile's switch. A response is then sent directly from the 
latter LR to the calling party's switch as shown in FIG. 

25 10. 

The level L LR associated with the called mobile's 
switch responds to the LOCREQ w'lh a dummy Tempo- 
rary Directory Local Number (TLDN) using the informa- 
tion provided by the called mobile's switch, as suggest- 

30 ed in the flat location scheme described above. The lat- 
ter level L LR then sends a response to the location que- 
ry directly to the calling party's switch. The calling party's 
switch, in turn, initiates a call setup using the TLDN con- 
tained in the response that it received from the level L 

35 location register. The latter switch also includes the MIN 
(Mobile Identification Number) associated with the 
called mobile as a parameter in the setup message. The 
setting up of the call then proceeds using PNNI signal- 
ing, which determines the route of the ensuing connec- 

40 tion based on the assigned TLDN. When the setup mes- 
sage reaches the called mobile's switch, then that 
switch (a) generates a page using the MIN of the mobile, 
(b) locates the base station sen/ing the mobile and (c) 
completes call setup. 

45 For example, assume that three different endpoints. 
77. 76 and 73, originate respective calls to mobile 71 
(see Fig. 9). In a first example, when switch 135-2 gen- 
erates and sends a LOCREQ for mobile 71 to its location 
register 60-2, register 60-2 responds since the called 

so mobile 71 is located within the region senred by register 
60-2. In a second example, switch 130-2 sends a LO- 
CREQ (in response to a call setup request from endpoint 
76 to mobile 71) to ite location register 60-1. Since lo- 
cation register 60-1 does not have a pointer to mobile 

55 7 1 , then register 60- 1 simply generates and sends a LO- 
CREQ to the next higher-level location register 60. 
which has a pointer indicating that LR 60-2 is tracking 
mobile 71. Hence LR 60 sends a LOCREQ to location 
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register 60-2. Since register 60-2 is the level LR for the 
called mobile, it responds with a HON indicating that 
the mobile is located at switch 1 35-3. This response rs 
sent directly to switch 130-2 (Instead of retracing the 
pointers backwards), thereby allowing switch 1 30-2 to s 
send a call setup request to the called mobile's switch. 

In the example involving the sending of a call setup 2. 
request from endpoint 73 to mobile endpoint 71 , the en- 
suing LOCREQ sent by switch 1 25-2 traverses the chain 
of location registers 50-2 and 50. Since neither of these io 3. 
location registers have information identifying the loca- 
tion of the called mobile, then, in that case, location reg- 
ister 50 sends a LOCREO to the called mobile's asso- 
ciated home location register 50-1. The latter location 
register then fonwards the LOCREQ to location register is 
60. since each home location register tracks the level S 
location registers of mobiles associated with that home 
location. LOCREQ messages are then forwarded down- 
wards In the hierarchy, from location register 60 to loca- 4. 
tion register 60-2. which returns the TLDN (or the mo- ^ 
bite. 

The foregoing is merely illustrative of the principles 
of the invention. Those skilled in the art will be able to 
devise numerous arrangements, which, although not 
cxplk:itly shown or described herein, nevertheless em- ss 
body those principles that are within the spirit and scope 
of the invention. 



Claims 30 

1. A network comprising a plurality of switches, said 

switches being formed into respective peer groups, 6. 
said peer groups being formed into a hierarchical 
logical network of L levels, where L > 1 , each of said 3S 
switches being associated with a plurality of base 
stations each operative for communicating with 
wireless terminals located in respective communi- 
cations cells, individual ones of said switches serv- 
ing as a home switch for respective ones of said 40 
wireless terminals, said network further comprising 7, 

at one of said switches, responsive to receiving 
from an associated base station a registration 8. 
message originating Irom one of said wireless 
terminals, generating a message containing in- 
formation relating to the current location of said 
one of said wireless terminals and sending the 
message to the other switches that are within 
S levels of said one of said switches and to a so 
switch previously serving said one of said wire- 
less terminals. 

9. 

at each of said other switches, responsive to 
receipt of said message, updating an associat- s$ 
ed reachability database to indicate the current 
location of said one of sakl wireless terminals, 
and 10. 



at said switch previously serving said one of 
s^]6 wireless terminals, responsive to receipt 
of said message, setting a pointer pointing to 
the current location of said one of said wireless 
terminals. 

The network of claim 1 wherein said peer groups 
form a PNNI network. 

The network of claim 1 wherein if said one of said 
wireless terminals is not within scope S of said pre- 
vious switch, then said previous switch responsive 
to receipt of said message updates an associated 
reachability database to indicate that said one of 
said wireless terminals may be reached via a home 
switch associated with said one of said wireless ter- 
minals. 

The network of claim 3 wherein said previous switch 
sends the reachability update information to each 
of the switches that are within scope S of said pre- 
vious switch, in which each switch receiving the up- 
date information then updates its own reachability 
database to indicate that said one of said wireless 
terminals may bo reached via the homo switch as- 
sociated with said one of said wireless terminals. 

The network of claim 3 further comprising 

in said one switch, responsive to said home 
switch being outside of the scope of said one switch, 
sending said message to the home switch. 

The network of claim 5 further comprising 

in the home switch, responsive to receipt of 
said message, updating a forwarding pointer so that 
the forwarding pointer points to a neighborhood in 
which said one terminal is located, in which said 
neighborhood includes all of the switches within 
scope S of said one wireless terminal. 

The network of claim 6 wherein said previous switch 
has an identity that is an Internet Protocol address. 

The network of claim 1 further comprising 

at said one wireless temriinal, responsive to 
generating said registration message, including an 
identity associated with said previous switch in said 
registiciiion message and then sending the registra- 
tion message over the air to a base station sen/ing 
a zone in which said one wireless terminal is cur- 
rently located. 

The network of claim 1 further comprising 

at said one switch, generating a message 
containing an Identity of said one switch and send- 
ing the latter message to said one wireless terminal. 

The network of claim 9 wherein the identity of said 
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one switch is an Internet Protocol address. 

11. A network comprising a plurality of switches, said 
switches being formed into respective peer groups, 
said peer groups being formed into a hierarchical s 
logical network of L levels, where L > 1 . each of said 
switches being associated with a plurality of base 
stations each operative for communicating with 
wireless terminals located in respective communi- 
cations cells, individual ones of said switches sen/- io 
ing as a home switch for respective ones of said 
wireless terminals, said network further comprising 

at one of said switches, responsive to receiving 
from an associated base station a registration is 
message originating from one of said wireless 
terminals, generating a message containing in- 
formation relating to the current location of said 
one of said wireless terminals and sending the 
message to the other switches that are within 
S levels of said one of one of said switches and 
to a switch previously serving said one of sakj 
wireless terminals, 



location registers is associated hierarchicaily 
with A group of locriiion registers in a preceding 
level of location registers, where S > 1. 

wherein each of said first level of location reg- 
isters is operative for tracking the location of 
wireless terminals currently served by base sta- 
tions connected to one of the switches forming 
the respective one of said peer groups and 
each succeeding level of location registers is 
operative for tracking the location of wireless 
terminals currently tracked by the location reg- 
isters forming the preceding level of location 
registers. 

13. The wireless network of claim 1 2 further comprising 

ai one of said switches, responsive to receipt 
of a registration message originated by one of said 
wireless terminals, sending a registration message 
identifying said one ol said switches and identity of 
the base station serving the wireless terminal that 
originated the registration message to the associat- 
ed one of the location registers in said first level of 
kx:atlon registers, which then updates the infornna- 
tion identifying the current location of the wireless 
terminal. 

14. The wireless network of claim L3 wherein said as- 
sociated level location register further operates to 
cause the identifying information to be sent to each 
higher level location register in the hierarchy which 
does not have that information. 

15. The wireless network of claim 13 wherein if the as- 
sociated next higher level location register is at the 
S level in said hierarchy, then that location register 
sends the registration message to the home switch 
if said one switch is not within the scope S of the 
last one of the switches to serve the wireless termi- 
nal. 

16. The wireless network of claim 1 3 further comprising 

at said one of said switches, responsive to re- 
ceipt of the registration message, sending a regis- 
tratton cancellation message to another one of said 
switches which last served said wireless terminal, 
said other one ol said switches being operative for 
sending the cancellation message to its associated 
location legister. 

17. The wireless network of claim 13 further comprising 

at said one of said switches, responsive to re- 
coipt of the registration mossago. sending a rcgis- 
tratksn cancellation message to another one of said 
switches which last served said wireless terminal, 
sakl other one of said switches being operative for 
sending the cancellation message to its associated 
location register only if said other one and said one 



at each said other switches, rosponsivo to rc- 
ceipt of said message, updating an associated 
reachability database to indk:ate the current Io- 
catbn of said one of said wireless terminals, 
and 

30 

at said switch previously serving said one of 
said wireless terminals, responsive to receipt 
of said message, setting a pointer pointing to 
the current location ol said one of said wireless 
terminals and updating an associated reacha- 35 
bility database to indicate that said one of said 
wireless terminals may be reached via the 
home switch associated with said one of said 
wireless terminals if said previous switch is out- 
side of the scope S of said one of sakj switches. ^ 

12. A wireless network comprising 

a plurality of switches formed into respective 
peer groups, each of said switches being asso- -^s 
elated with a plurality of base stations each op- 
erative for communicating with wireless termi- 
nals boated in a respective communications 
zone, individual ones of said switches serving 
as a home switch for respective ones of said so 
wireless terminals, and 

a plurality of location registers formed into S 
levels of location registers such that each of the 
location registers forming a f i rst level of location ss 
registers is associated with a respective one of 
said peer groups of switches and such that 
each location register in a succeeding level of 
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of said switches are not in the same peer group. 

18. The wireless network of claim 17 wherein said as- 
sociated location register operates to update its in- 
formatbn relating to said wireless terminal and to 5 
send the cancellation message to an associated io- 
catlon register at a next higher level in said hierar- 
chy. 

19. The wireless network of claim 1 2 further comprising to 

at another one of said switches, responsive to 
receipt of a call addressed to another one of the 
wireless terminals, fonwarding said call to the other 
one of the wireless terminals if that wireless terminal 
is within a cell location served by a base station as- is 
sociated with said other one of said switches, it the 
other one ol the wireless terminals is not in within 
any cell sen/ed by any base station associated with 
the other one of said switches, then said other one 
of said switches generates a location request mes- 20 
sage and sends that request message to its asso- 
ciated location register. 

20. The wireless network of claim 19 wherein said lo- 
cation register assoctatod with said other one of 2S 
said switches, responsive to receipt of the location 
request message and responsive to not having in- 
formation relating to the kxatlon of the said other 
wireless terminal, sends the location request mes- 
sage to a next higher level location register, and, 30 
responsive to having such information, sends infer- 
mation relating to the location of said other wireless 
terminal to said other one of said switches. 
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sociated with the sending terminal. The home switch, in 
turn, notes the current location of that terminal and 
sends a similar message to the switch serving the zone 
in which the sending wireless terminal was last located. 
The latter switch, responsive to receipt of the message 
sets a pointer that points to (a) the current location of 
the sending wireless terminal if the switch is within the 
scope of the current location of the sending terminal or 
(b) the home switch if the switch is outside ol the scope 
of the current location of the sending terminal. 
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